Appendix to “Approximating perpetuities”

نویسنده

  • Margarete Knape
چکیده

An algorithm for perfect simulation from the unique solution of the distributional fixed point equation Y =d UY +U(1−U) is constructed, where Y and U are independent and U is uniformly distributed on [0, 1]. This distribution comes up as a limit distribution in the probabilistic analysis of the Quickselect algorithm. Our simulation algorithm is based on coupling from the past with a multigamma coupler. It has four lines of code.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An interesting family of Black-Scholes perpetuities

We obtain the Laplace transform and integrability properties of the integral over R+ of the call quantity associated with geometric Brownian motion with negative drift, thus adding a new element to the list of already studied Brownian perpetuities.

متن کامل

Perfect simulation of Vervaat perpetuities

We use coupling into and from the past to sample perfectly in a simple and provably fast fashion from the Vervaat family of perpetuities. The family includes the Dickman distribution, which arises both in number theory and in the analysis of the Quickselect algorithm (the motivation for our work).

متن کامل

Gametes, embryos and the life in being: the impact of reproductive technology on the rule against perpetuities.

As the twenty-first century begins, changing technology is testing old rules of property law. In this Article, the author discusses the effect of modern technology on the Role Against Perpetuities. This discussion includes the arguments for and against recognition of the embryo as a life in being, as well as suggestions for legislative solutions to this issue.

متن کامل

On distributional properties of perpetuities

We study probability distributions of convergent random series of a special structure, called perpetuities. By giving a new argument, we prove that such distributions are of pure type: degenerate, absolutely continuous, or continuously singular. We further provide necessary and sufficient criteria for the finiteness of p-moments, p > 0 as well as exponential moments. In particular, a formula fo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012